package com.company.secondary;

import java.math.BigDecimal;
import java.math.BigInteger;

public class LK1922 {
    public static void main(String[] args) {
        System.out.println(Integer.toBinaryString(-3));
    }
    public static int countGoodNumbers(long n) {
        BigInteger bigInteger = new BigInteger("0");
        if(n%2==0){
        BigInteger bigInteger1 = new BigInteger(Math.pow(5,n/2-1)*Math.pow(4,n/2)*4+"");
        bigInteger.add(bigInteger1);
        }else{
            BigInteger bigInteger1 = new BigInteger(Math.pow(5,n/2)*Math.pow(4,n/2)*4+"");
            bigInteger.add(bigInteger1);
        }
        bigInteger.multiply(new BigInteger("100000007"));
        return  Integer.valueOf(bigInteger.toString());
    }
}
